HOMOLOGICAL PROPERTIES OF ORLIK- SOLOMON ALGEBRAS 



GESA KAMPF AND TIM ROMER 

Abstract. The Orlik-Solomon algebra of a matroid can be considered as a quotient 
ring over the exterior algebra E. At first we study homological properties of £ -modules 
as e.g. complexity, depth and regularity. In particular, we consider modules with linear 
injective resolutions. We apply our results to Orlik-Solomon algebras of matroids and 
give formulas for the complexity, depth and regularity of such rings in terms of invariants 
of the matroid. Moreover, we characterize those matroids whose Orlik-Solomon ideal has 
a linear projective resolution and compute in these cases the Betti numbers of the ideal. 



1. Introduction 

Let £/ = {Hi, ...,//„} be an essential central affine hyperplane arrangement in C™, X 
its complement and K a field. We choose linear forms a, G (C'")* such that Ker a,- = Hi for 
/ = 1, . . . ,n. Let E = ^(ei, . . . , e„) be the standard graded exterior algebra over K where 
degei = 1 for / = 1,.. andm= (ei,. ..,e„). For5= {ji,.. ., jf} C [n] = {1,.. we 
set = eyj A ■ • • A ej,. Usually we assume that 1 < ji < • • ■ < jt l£ n. The elements es 
are called monomials in E. It is well-known that the singular cohomology H'{X\K) of 
X with coefficients in K is isomorphic to E/J where J is the Orlik-Solomon ideal of X 
which is generated by all 

(1) des = A ■ ■ ■ A^}: A • ■ ■ A e^, for 5 = . . . , ;V} C [n] 

i=l 

where {Hj^ , . . . , Hj^ } is a dependent set of hyperplanes of £/, i.e. ttjj , . . . , Uj, are linearly 
dependent. The algebra is also known as the Orlik-Solomon algebra ofX. In the last 
decades many researchers have studied the relationship between ring properties of E/J 
and properties of £/. See, e.g., the book of Orlik-Terao [,15J and the survey of Yuzvinsky 
lim for details. 

Note that the definition of E/J does only depend on the matroid of £/ on [n]. For 
an arbitrary matroid on [n] the Orlik-Solomon algebra E/J is defined as in the case of 
hyperplane arrangements, i.e. J is the ideal generated by all des defined as in ^ where 
S C [n] is a dependent set of the given matroid. We are in particular interested to inves- 
tigate (co-)homological properties of Orlik-Solomon algebras as modules over E. See, 
e.g., JTllllinillSllIll for related results. 

In the first part of the paper we consider arbitrary graded modules over the exterior 
algebra and we study several algebraic and homological invariants of such modules. In 
the second part of the paper we apply these results to Orlik-Solomon algebras of matroids 
on [n]. 
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Let ^ be the category of finitely generated graded left and right E'-modules M satis- 
fying am = (— l)'^'^S"degm^^ j^Qj. homogeneous elements a E E, m E M. For example if 
7 C £■ is a graded ideal, then belongs to 

Let M E M . Following |[T1 we call an element v eE\ regular on M (or M-regular) if 
the annihilator :m v of v in M is the smallest possible, that is, the submodule vM. An M- 
regular sequence is a sequence vi, . . . ,Vi- in E\ such that v,- is M/(vi, . . . , v,_i)M-regular 
for ?■ = 1, . . . and M/(vi, . . . ^Vs)M ^ 0. Every M-regular sequence can be extended to 
a maximal one and all maximal regular sequences have the same length. This length is 
called the depth of M over E and is denoted by depthM. 

For / E N and 7 e Z we call l5ij{M) = dim/fTorf (^,A/)y the graded Betti numbers and 
IXijiM) = dimK^xt'g{K,M) j the graded Bass numbers of M. Recall that M E ^ has a 
d-linear (projective) resolution if l5i^i+j{M) = for all i and j 7^ d. We say that M E M 
has a d-linear injective resolution if iiij-i{M) = for all i and j 7^ d. (See Section[2]for 
reformulations of this definitions.) The complexity of M measures the growth rate of the 
Betti numbers of M and is defined as 



where /3/(M) = J^j^^z Pij{M) is the i-th total Betti number of M. 

Aramova, Herzog and Hibi [3J showed that analogously to the situation in a polynomial 
ring Grobner basis theory can be developed over E. Especially generic initial ideals can 
be constructed. In the following the monomial order considered on E is always the reverse 
lexicographic order induced by ei > ■ ■ ■ > e„. Let in (7) denote the initial ideal and gin (7) 
denote the generic initial ideal of a graded ideal J C E. For all results related to generic 
initial ideals we assume that |^| = 00. After some definitions and general remarks in 
Section|2]we consider in Section[3]the ideal gin(7) and study relations between E/J and 
£/gin(7). In [3] it is observed that Pij{E/J) < j5ij{E / m{J)) for all ij. In Corollary O 
we show that also 



Herzog and Terai proved in [TT, Proposition 2.3] that depth£'/7 = depths/ gin(7) and 
cxE/J = cxE/ gin(7). These numbers can be computed in terms of combinatorial data 
associated to a generic initial ideal. More precisely, let supp(M) = {i E [n] : ei\u} and 
max(M) = maxsupp(M) for a monomial u of E. Similar we define min(M) = minsupp(M). 
A direct consequence of Proposition [3]4] and Proposition l3.5l is that 



where G(gin(7)) denotes the unique minimal set of monomial generators of gin(7) and 
d{M) = max{/ e Z : M,- 7^ 0} for M E ^ . Using the formula cxM + depthM = n (see ^ 
Theorem 3.2]) we get also an expression for depths/ gin(7). 

In SectionlHwe present some results related to depthM. Let H{M,t) = £,^2diniA:M,?' 
denote the Hilbert series of M. Then depth of E/J where 7 C £ is a graded ideal and E/J 
has a linear injective resolution can be computed as follows. We show in Theorem 14.11 
that if 1^1 = 00^ E/J has a linear injective resolution and depth£'/7 = s, then there exists 



cxM = inf{c E N : [5i{M) < "^for all z > 1, a G M} 



ll,,j{E/J) < M/,,(£/in(7)) for all iJ. 



cxE/ gin (7) 
d{E/gm{J)) 



max{max(M) : u E G(gin(7))}, 
n — max{min(M) : u E G(gin(7))} 
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a polynomial Q{t) G Z[?] with non-negative coefficients such that 

H{E/JJ) = Q{t) ■ (1 +ty and Q{-\) ^ 0. 

Observe that it is not possible to generalize this equation in this form to the case of arbi- 
trary quotient rings over £. 

The ^-algebra E is injective and thus (■)* = Hom£(-,£') is an exact functor on ^ . By 
(3;, Proposition 5.2] we know that IJ-ij{M) = Pi^„-j{M*) for all In particular, we see 
that M has a J-linear projective resolution if and only if M* has an {n — J) -linear injective 
resolution. In Theorem 14. 3 1 we observe that additionally 

depthM = depthM* and cxM = cxM*. 

Let A be a simplicial complex on [n], i.e. A is a set of subsets of [n] and if F C G for 
some G G A, then we also have F G A. The exterior face ring of A is E'/Ja where J/s,= {ep : 
F [n\,F ^ A). Then it is easy to see that E/J/^ has a linear injective resolution if and 
only if A is a Cohen-Macaulay complex. See Example l5.1| for details. A reformulation and 
generalization to the matroid case of [9, Theorem 1.1] is that the Orlik-Solomon algebra 
of a matroid has always a linear injective resolution. These examples motivate to study in 
general modules with linear injective resolutions, which is done in Section |5l 

Recall that regM = max{ j -i : Pij{M) 7^ 0} for 7^ M G ^ is the regularity of M. 
We prove in Theorem [53] that the regularity of a quotient ring E/J with J-linear injective 
resolution satisfies 

regE/J + depthE/J = d. 
In the remainder of Section [5] we present several technical results related to modules with 
injective linear resolutions which we need in Section [6l 

In Section [6] we investigate homological properties of Orlik-Solomon algebras of ma- 
troids. For convenience of the reader we start with all necessary matroid notions. At first 
we present a compact proof of the mentioned result of Eisenbud, Popescu and Yuzvin- 
sky (see (9^, Theorem 1.1]) that Orlik-Solomon algebras have a linear injective resolution. 
We determine the depth and the regularity of an Orlik-Solomon algebra in Theorem 16.51 
and CoroUarv 16.71 More precisely, if |^| = 0° and J C E is the Orlik-Solomon ideal of a 
loopless matroid on [n] of rank / with k components, then 

depthE/J = k and regE/J = l~k. 

Finally we characterize in Theorem [OO] those matroids whose Orlik-Solomon ideal has a 
linear projective resolution: The Orlik-Solomon ideal 7 of a matroid has an m-linear pro- 
jective resolution if and only if the matroid satisfies one of the following three conditions: 

(i) The matroid has a loop and m = 0. 

(ii) The matroid has no loops, but non-trivial parallel classes, m = 1 and the matroid 
is [/i, „,©■■■ © Ui^nk © Ufj for some k,f>0. 

(iii) The matroid is simple and it is Um.n-f(BUfj for some < f <n. 

Here Um,n is the uniform matroid, whose independent sets are all subsets of [n] with m 
or less elements. In Theorem 16. 121 we give formulas for the total Betti numbers of these 
Orlik-Solomon ideals. 

We conclude the paper with examples of matroids with small rank or small number of 
elements to which we apply our results. 
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2. Preliminaries 

In this section we recall some definitions and facts about the exterior algebra. Let 
M E ^ with minimal graded free resolution 

. . . — > F2 — > F\ — > Fq — > 0. 

To distinguish it from the injective resolution of M, we call this resolution also the 
projective one. Because of the minimality the z-th free module in this resolution is 
Fi = ® • ^hat the resolution is J-linear (as defined in Section 

[T]) for some J G Z if and only if it is of the form 

. . . ^ E{-d - 2)^2(^) E{~d - l)^'(^) E{-d)^'^^^ — ^ 0. 

This is equivalent to say that if we choose matrices for the maps in the resolution, then all 
entries in these matrices are elements in ra = (ei , . . . , e„) of degree 1. 
Next we consider for M its minimal graded injective resolution 

Since E is injective, we have /' = ^j^^E{n — j)f^i-J^'^\ Computing Ext£(^,M) via the 
latter resolution shows that this resolution is J-linear if and only if it is of the form 

In particular, in this case d{M) = max{/ : Mi ^ 0} = d because the socle :m tn of M is 
isomorphic to the socle of E{n — J)^o(^) which lives in degree d. 

Let M* = Hom£(M,£'). We call M* the dual of M. Note that the dual of a (minimal) 
graded projective resolution of M is a (minimal) graded injective resolution of M*. 

For a ^-vector space W let W"^ = HomfciW.K) be the ^-dual of W. In [3, Proposition 
5.1] it was observed that (M*),; = (M,,-,)"^ as if -vector spaces. 

A very useful complex over E is the Cartan complex which plays a similar role as 
the Koszul complex for the polynomial ring. It is defined as follows. For a sequence 
V = vi, . . . ,Vm G £1 let C.{\;E) = C.{vi,. . . ,v,„;E) be the free divided power algebra 

E{xi,...,Xm). It is generated by the divided powers x^/^ for z = 1 , . . . , m and 7 > which 

satisfy the relations xjx'^ = {{j + k)\/{jlkl))xj^^. Thus Ci{y;E) is a free E'-module with 

basis x^"^) = x^^^^ ■ ■ ■Xm"\ a G N'", \a\ = i. The E-linear differential on C.(vi, . . .,Vm\E) is 

d, ■ Qiyu. . .,Vm;E) Q_i(vi, . . .,v^;E), ^ £ v;^"'^ ■ ■ -xf'^'^ ■ ■ -xt"^. 

aj>0 

One easily sees that (9 o (9 = so this is indeed a complex. 

Definition 2.1. Let M G The complexes 

C.(v;M) = C.{\;E) ®eM and C'(v;M) = Hom£(C.(v;£),M) 

are called the Cartan complex and Cartan cocomplex of v with values in M. The corre- 
sponding homology modules 

Hi{\\M) = Hi{C.{\\M)) and H'{\;M) = H\C'{y;M)) 

are called the Cartan homology and Cartan cohomology of v with values in M. 
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The elements of C'(v;M) can be identified with homogeneous polynomials ^maj" with 
nia eM,ae W\ \a\ = i and 



Ma if a = b, 
iia^b. 



In particular, C'{y;E) is just the polynomial ring S = K[yi, ...,y^. After this identifica- 
tions the differential on C'(v;M) is simply the multiplication with Y!iLi ViJi- 

Setting degx/ = 1 and degy, = — 1 induces a grading on the complexes and their ho- 
mologies. Cartan homology and Cartan cohomology are related as follows: 

Proposition 2.2. [|2l Proposition 4.2] Let M e ^ and v = vi, . . . , v„, G ^i. Then 

Hi{\;My = H\\\M*) as graded E-modulesfor all i G N. 

Cartan (co)homology can be used inductively as there are long exact sequences con- 
necting the (co)homologies of vi , . . . , and vi , . . . , Vj+i . 

Proposition 2.3. [2, Propositions 4.1, 4.3] Let M G ^ and v = vi, . . . , G Ei. For all 

i = 1 , . . . , m there exist long exact sequences of graded E-modules 

... — ^Hi(yu...,Vj\M) — >Hi{vu..., v;+i ;M) — > (vi , . . . , v^+i ;M) (- 1 ) 
— (vi,...,v;;M) — (vi,...,vy+i;M) — ^ ... 

and 

...^//'-i(vi,...,v,-+i;M) ^//'■-i(vi,...,v;;M)^//''-i(vi,...,v;+i;M)(-fl) 

^//'(vi,...,vj+i;M) ^//'(vi,...,v;;M)^... 

It is well-known that the Cartan complex C.(vi, . . .,Vm',E) with values in E is exact and 
hence it is the minimal graded free resolution of £'/(vi, . . . , v^) over E. Thus it can be 
used to compute Torf (£'/(vi, . . . , v,„), ■) and Ext^(£'/(vi, . . . ,Vm), 

Proposition 2.4. f^, Theorem 2.2] Let M E ^ and v = vi, . . . , G ^i- There are iso- 
morphisms of graded E-modules 

Torf(£/(vi,...,v„),M)=//,-(v;M), Ext^(£/(vi, . . . , v„0,M) = 

Regularity of a sequence can be detected by its Cartan complex: 

Proposition 2.5. [1 , Remark 3.4] Let M e ^ and v = vi , . . . , Vm G ^i. The following 
statements are equivalent: 

(i) V is M-regular; 

(ii) //i(v;M)=0; 

(iii) Hi{v;M)=Ofori> 1. 

In particular, permutations of regular sequences are regular sequences because the van- 
ishing of the first Cartan homology does not depend on the order of the elements as one 
easily sees using Proposition |2.3[ 
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3. Initial and generic initial ideals 

In this section we describe some properties of generic initial ideals and stable ideals. 
The existence of the generic initial ideal gin(7) of a graded ideal J in the exterior algebra 
over an infinite field is proved by Aramova, Herzog and Hibi in \^ Theorem 1.6], analo- 
gously to the case of ideals in the polynomial ring. (See, e.g., also ffTT, Chapter 5] or [,14ll 
for related results.) 

A monomial ideal 7 C £ is called stable if e, — - — G J for every monomial m G 7 and 
j < max(M). The ideal 7 is called strongly stable if ejf: E J for every monomial u E J, 
i E supp(m) and j < i. 

The generic initial ideal gin(7) of a graded ideal 7 is strongly stable if it exists (see, 
e.g., [|3j Proposition 1.7]). This is independent of the characteristic of K in contrast to 
ideals in a polynomial ring. By (the proof of) [|T3l Lemma 1.1] we have: 

Lemma 3.1. Let \K\ = oo and J be a graded ideal in E. Then 

m{{E/jr) = {E/m{J)r 

as graded E -modules, where {E/J)* is identified with the ideal :e J- In particular, 

gm{{E/jr) = {E/gm{J)r. 

With this result we can compare the Bass numbers of a graded ideal with the Bass 
numbers of its initial ideal because we already know fiij{E/J) < Pij{E / 'm{J)) for all i, j 
by Proposition 1.8]. 

Corollary 3.2. Let J CE be a graded ideal. Then 

l^ij{E/J) < }lij{E / m{J)) for all ij. 
Proof. It follows from the inequalities 

l5,,jiE/J)<[5,,jiE/miJ)) 

and Lemma im that 

^i,j{E/J) = p,n-j{{E/Jr) 

< A,n-;(in((£/7)*)) 

= A>-;((^/m(/))*) 
= ^,j{E/m{J)). 

□ 

In the following we collect some results on (strongly) stable ideals. They are inspired 
by the chapter on squarefree strongly stable ideals in the polynomial ring in [[T2l . Let 
G(7) be the unique minimal system of monomials generators of a monomial ideal 7. 

Aramova, Herzog and Hibi [3] computed a formula for the graded Betti numbers of 
stable ideals: 

Lemma 3.3. [3, Corollary 3.3] Let J C E be a stable ideal. Then 

ft..x^)-j^j":i:;*i:-')/-««.->o,..z. 
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In particular, if J is stable and generated in one degree, it has a linear projective resolu- 
tion. An example for such an ideal is the maximal ideal m of £ and all its powers. 
The complexity of a stable ideal / can be interpreted in terms of G{J). 

Proposition 3.4. Let ^ J C E be a stable ideal. Then 

cx£'// = max{max(M) : u e G{J)}. 

Proof. This is evident from the formula for the Betti numbers of stable ideals since 

where m]^{J) = |{m e G{J) : max(M) = ^}|. The binomial coefficient in this sum is a 
polynomial in i of degree k—\ and the number max{max(M) : u e G{J)} is exactly the 
maximal k for which mk{J) 7^ 0. □ 

Recall that 

d{M) = max{i e Z : M,- 7^ 0} = n - min{/ e Z : (M*),- 7^ 0}. 

Here the second equality results from the isomorphism (M*), = (M„_;)^. In the case of 
strongly stable ideals J this number has a meaning in terms of G{J). 

Proposition 3.5. Let ^ J (Z E be a strongly stable ideal. Then 

d{E/J) = n — max{min(M) : u e G{J)}. 

Observe that the right hand side of the equation does not change when replacing G{J) 
by / because J is strongly stable. 

Proof. Set s = max{min(M) : u e G{J)}. We want to show that 

s = min{/ :(£//); 7^0}. 
As / C (ei , . . . , gj) we obtain ">" immediately from the equivalence 

/ C {ei^,. . .,ei^) ^ ei, ■ ■ -e.v G :£ 7 ^ {E/Jf 

for ji,...,jV e [n]. 

The other inequality "<" follows if we show that J C (e/^ , . . . , e^J implies r>s. 

First consider the case that 7 C (e j. As 7 is strongly stable, eiy E J for all monomials 
M G 7 and all i < s. But eif- ^ (es) for i ^ supp(M) and thus i e supp(M) for all i < s. By 
the definition of s this implies 5=1 and hence r>s. 

Now assume 7 ^ (e^) and consider the ideal J — J + {es)/{es). This ideal is again 
strongly stable in the exterior algebra Einn — l variables ei , . . . , e^-i , e^+i , . . . , e„. The 
position of diminishes by one for / > s. We see that 

. /_N I min(M) if min(M) < s 
mm(M) = < 

I min(M) — 1 if min(M) > s 

for the residue class of a monomial uofE with es )fu . By the choice of s we see immedi- 
ately that max{min(M) :uEJ}=s. On the other hand 7 C [e^ , . . . , e;^) + By an 
appropriate induction on n we get that s < r if s {/i , . . . , ir} and s<r—l otherwise. □ 



8 gesa kampf and tim romer 

4. Depth of graded ^-modules 

The purpose of this section is to present further results on regular sequences over the 
exterior algebra. 

Recall that H{M,t) = J^,£^dim/(:M,f ' denotes the Hilbert series of a graded E-module 
M. Analogously to the well-known Hilbert-Serre theorem (see, e.g., [|5l Proposition 
4.4.1]) we have the following result. 

Theorem 4.1. Let \K\ = oo and ^ J C E be a graded ideal with depths// — s. Let 
EjJ have a linear injective resolution. Then there exists a polynomial Q{t) G with 
non-negative coefficients such that the Hilbert series ofE/J has the form 

H{E/J,t) = Q{t)-{l+tywith <2(-l) ^0. 

Note that it is not possible to generalize the equation in this form to the case of arbitrary 
quotient rings. The ideal {eie2, ei^s, eie4, e2S3e4) provides a counterexample. 

Proof. Let M = E/J. First of all we show that if v is M-regular, then 

(2) H{M,t) = {\+t)H{M/vMj). 
We have the exact sequence 

— >vM — >M — > M/vM — > 

which implies 

(3) H{vM,t)^H{M,t)-H{M/vMj). 
As V is M-regular the sequence 

— ^vM(-l) — >M{-\) -^M — ^M/vM — >0 

is exact and gives 

(4) ( 1 - t)H{M, t) = H{M/vM, t) - tHiyM, t) . 

Equations ([3]) and dH) together show 

Thus if vi, . . . , Vi is a maximal E/7-regular sequence, we obtain inductively 

H{E/J,t) = {l+tyH{E/J+{vu...,Vs),t). 

The Hilbert series of E / {J -\- {v\, . . . , v^)) is a polynomial with nonnegative coefficients 
and depths /(7 -f (vi , . . . , v^)) =0. We claim that the polynomial l-\-t does not divide 

//(£/(7+(vi,...,v,)),0. 

To this end we may assume that depthE// = 0. The Hilbert series and the depth of 
E/J and £■/ gin(/) coincide, so we may assume in addition that J is strongly stable. Then 
we know the Betti numbers of J. Proving that l+t does not divide the Hilbert series of 
E/J is the same as showing this for J as the Hilbert series of £ is ( 1 + 1)". 
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Let mkj{J) = |{m G G(7) : max(M) = k,deg{u) = j}\. Computing the Hilbert series of 
7 via the minimal graded free resolution of J gives 

= I(-i)T^%(-^)(i+o" 

(■>0 ;eZ 

- E(-l)T^'^'A.+;(-/)(l+0" 

/>0 jeZ 



/>o jez ueG{J)j V max(Mj - 1 / 

i>0 k=l j=l V W 



k=l j=l i>0 V W 



= i;i;m,,(7)f^(i+o"-^ 

A:=ly=l 

All coefficients appearing in the last sum are non-negative hence no term can be canceled 
by another, n — cxE/J = depth£'/7 = and Proposition 13 .41 imply that m„j{J) ^ for 
some J. Let u = epCn G G(7). We have epCi G 7 for all / = 1, . . . ,n because 7 is stable. 
The dual of £'/7 is {E /J)* = 7, which is generated by all monomials ep with Cfc ^ 
J (cf. Example l5.ll ). But then e(/ru{/})c = ^ (E/J)* for all i ^ F. As ep ^ J 

(otherwise efe„ would not be a minimal generator), the complement efc is in (E/J)* and 
even a minimal generator. The ideal {E/J)* has an {n — J) -linear projective resolution, 
in particular it is generated in degree n — d, so \F\ = n — If-'] = n — {n — d) = d. Thus 
we have seen that every minimal generator u G G(7) with n G supp(M) has degree d +\. 
Hence m„j{J) = for j d+l and rrin^d+i 0- Thus there is exactly one summand in 
//(7, t) that is not divisible by 1 + ? and we see that l+t does not divide 7/(7, t). □ 

Next we want to compare regular sequences on a module and its dual. To this end we 
need the following lemma. Since = for v G Ei the multiplication map on a graded 
E-module M induces a complex 

(M, v) : . . . — . Mf 1 M,+ 1 ^ . . . 

The homology of this complex is denoted by Hi{M, v). Then v is regular on M if and only 
if Hi{M,v) =0 for all/. 

Lemma 4.2. Let —>-U —>■ M —>■ N ^ be an exact sequence of modules in ^ . Ifv G Ei 
is regular on two of the three modules, then it is regular on the third. 
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Proof. The short exact sequence induces a short exact sequence of complexes 

— ^ (t/,v) — > (M,v) — > {N,v) — ^0 

which induces a long exact sequence of homology modules 

. . . — . H,_i{N, v) — . Hi{U, v) H,{M, v) ^ H,{N, v) (t/, v) — . . . . 

Then the observation that v is regular on one of these modules, say M, if and only if the 
corresponding homology Hi{M, v) is zero for all i concludes the proof □ 

Let vi , . . . , G and M e To simplify notation we define 

Hi{k) =Hi{vu...,Vk\M) for/>0, k=\,...,s 



and 



am 



^■M/{vu...,Vk-i)M Vk 
Vk{M/{vi,...,Vk-l)M)' 



Analogously 



and 



//'(fc) =//'(vi,...,v^;M)for/>0, k=l, 

0:0:m(vi,...,vh) Vk 



VA:(0 :m (vi,...,Vyt-l))' 



Finally we set Hi{Qi) = W{0) = for i > 0. The modules ^o(^) and H^{k) are not the 
0-th Cartan homology and cohomology but defined such that the long exact sequences of 
Cartan homology and cohomology modules of Proposition [23] induces exact sequences 

...-^H2{k) ^Hi{k){-\)^Hi{k-l)^Hi{k) ^Ho{k){-\)-^0 

and 

— >H^{k){+l) — >H\k) — >H\k-l) — >H\k){+l)—^H^{k) — .... 

Theorem 4.3. Let 7^ M G A sequence v = vi , . . . , G £1 is an M -regular sequence 
if and only if it is an M* -regular sequence. In particular, 

depthM = depthM* and cxM = cxM*. 

Proof. We may assume that |^| = 0°. It is enough to prove depthM = depthM*. Then 
cxM = cxM* follows from the formula cxM + depthM = n. 

To prove the assertion it is enough to show that if v is an M* -regular sequence, then it 
is an M-regular sequence as well. 

First of all we state two observations which will be used several times in the proof. Let 
A^,A^'G^andvG£i. 

(*) If V is A^' -regular and vN' C vA^, then vNDN' = vN'. 

This is obvious since x EvNCiN' implies x E v = vN'. 

(**) If V is regular on N, N' and NDN' , then v is regular on A'^ + A'^'. 
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This follows from the short exact sequence 

— ^A^nA^' — ^A^©A^' — >N + N' — ^0 

and Lemma |4~2| 

The main task is to show by an induction on t that Vk is regular on each module of 
the form v/j ■ ■ ■v,-,.(v^i , • • • , v^jM for {ii, . . . J^Ji, ■ ■ ■ Jt} C {1, . . . ,5} \ {^} and all = 
1,...,5. 

Then with r = 0, t = k— I this means that v^is (vi , . . . , Vfe_ 1 )M-regular, with r = t = 
that Vk is M-regular. Hence the exact sequence 

0^(vi,...,v,_i)M^M^M/(vi,...,v,_i)M^O 

implies by Lemma |43] that is M/ (vi, . . . , v,t-i)^-regular for all ^ = 1, . . . , j'. 

For the induction on tlett = 0. For simplicity we show that Vk is vi ■ ■ • Vyt-iM-regular. 
But as permutations of regular sequences are regular sequences, the proof works for arbi- 
trary elements of the sequence as well. 

The Cartan homology of v with values in M* vanishes (see Proposition 12.51) which 
implies by Proposition [2]2] that the Cartan cohomology of v with values in M vanishes. In 
particular 

= H\k-M)- 



v;t(0 :m (vi,...,Vyt-l)) 

for dX\k= 1, ... ,5. We show by a second induction on k that is v^-i ■ ■ ■ viM-regular. 
If A; = 1 we have 

viM 

Hence vi is M-regular. Now suppose that the assertion is known for — 1 . 

The module :m (vi, . . . ,Vyt-i) contains all elements of M that are annihilated by all 
Vi, i = 1 , . . . , — 1 . Since every v, is M-regular (where we use the same argument as for 
vi, since permutations of regular sequences are regular sequences), :m (vi, . . . ,v,t-i) = 
Vyt-iM n . . . n viM. We show v/_iMn . . . fl viM = v/_i ■ ■ ■ viM by another induction on Z, 
2<l<k. 

If / = 2 this is obvious. Now if / > 2 we have 

(*) 

v/_iM n . . . n ViM = vi^iM n (v/_2^ n . . . n viM) = v/_iM n v/_2 • • • viM = v/_i ■ • • viM 

where the induction hypothesis of the induction on k is used, i.e. that v/_i is regular on 
v/_2 • • • viM since / — 1 < — 1 . 
Then 



Vk{0 :m {vu...,Vk-i)) Vk{vk-i---viM) 
implies that v^ is v^^-i ■ ■ • viM-regular. Thus we proved the basis for the induction on t. 

Now suppose t > 0. We decompose v,, ■ ■ • Vi^ (vjj , . . . , Vj,)M in two parts. By induction 
hypothesis v^ is regular on v,j ■ ■ ■ v,-^ (vj^ , . . . , v^-, j )M and on v,j ■ ■ ■ Vi^Vj^M. Furthermore the 
induction hypothesis gives that vj, is v,-j ■ ■ ■ v/,.(v;i , . . . , vj,_j )M-regular. Hence it follows 
from (*) that the intersection of the two parts is 

■ ■ ■ Vir (Vji , • • • , Vj,_, )M n V,-i ■ ■ ■ Vi,.Vj,M = Vj,Vi, ■ ■ ■ Vi,. (v^i , . . . , V;,_i )M . 
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Again by induction hypothesis Vk is regular on this intersection. So (**) implies that 
Vk is regular on v/j ■ ■ ■ v,v ( v^j , . . . , v j )M + v/j ■ ■ ■ v,-,. v = v/j ■ ■ ■ v,-^ ( v^j , . . . , v j, )M. This 
concludes the proof of our induction on t. 

Finally it remains to show that A//(vi , . . . , Vs)M 7^ for vi , . . . , being an M-regular 
sequence. To this end we prove by (a new) induction on s that (M/(vi, . . . , v^)M)* = 
Vs - ■■ viM*. If = 1 this follows from the exact sequence 

— ^0:mVi — >M^M — >M/vxM — ^0 
and the corresponding exact dual sequence 

— ^ (M/viM)* — > M* ^M* — ^ (0 :m vi)* — ^ 

because here {M/v\M)* is the kernel of the multiplication with vi which is v\M* as vi is 
M* -regular. 

Now suppose ^ > 1 and the assertion is proved for sequences of length < s. 

An induction on r similar as in the first part of the proof shows that Vk is regular on 

■ ■ -Viriyji^- ■ for {''i' • ■ -^irJu ■■■Jt}'^ M \{^} for = 1, . . . this time using 

the decomposition 

■ ■ ■ Vir ( Vyi , • • . , Vj, )M* = V,i ■ ■ ■ V/,._ 1 (V^i , . . . , Vj, )M* n V,-, ■ ■ ■ V,v_2 V/,. (V^j , . . . , Vj, )M* . 

In particular, is regular on Vs-i ■ ■ -viM*. By the induction hypothesis (of the induc- 
tion on s) we have 

V, . . -ViM* = v,(v,_i ■ ■ -viM*) = v,(M/(v,_i, . . . , vi)M)*. 

We have already seen that Vs is regular on M/ (v^-i, . . . , vi)A/ and hence also on its dual 
(M/ (v^-i, . . . , vi)A/)*. Thus a second application of the induction hypothesis gives 

v,(M/(v,_i,...,vi)M)* ^ (M/(v,_i,...,vi)M/v,(M/(v,_i,...,vi)M))* 

= (M/(v,,v,-i,...,vi)M)*. 

The module M/(v5, v^_i, . . . ,vi)M is zero if and only if (M/(v^, v^-i, . . . ,vi)M)* is 
zero. As we have just seen the latter is isomorphic to vi ■ ■ ■ v^M*. If vi ■ ■ ■ v^M* were zero, 
this would imply = vi • • -VsM* = :vi- -v^-iM* = vi ■ ■ -Vs-iM*. Inductively we would 
obtain M* = 0, a contradiction. This concludes the proof. □ 

We state a corollary which has been proved by the way in the proof of Theorem 14. 31 

Corollary 4.4. Let M G ^ and vi, . . . ,Vs be an M* -regular sequence. Then 

(M/(vi,...,v,)M)* = vi---v,M* 

as graded E -modules. 

The relation between Cartan homology and Cartan cohomology in Proposition l2.2l pro- 
vides the following corollary. 

Corollary 4.5. Let M G ^ and v = vi, . . . , G £1. Then the following statements are 
equivalent: 

(i) vi , . . . , Vs is M-regular; 

(ii) Hi{y;M)=0; 

(iii) Hi{v;M) = Ofor all i > 0; 
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(iv) //i(v;M) =0; 

(v) H'{y\M) =0 for alii >0. 

Proof. The equivalence of the first three conditions is stated in Proposition 12.51 An E- 
module is zero if and only if its dual is zero. Thus the equality of condition (ii) and (iv) 
resp. (iii) and (v) follows from //,(v;M*) = H\y\M)* as seen in Proposition |2]2l CH 

5. Modules with linear injective resolutions 

In this section we focus on iS-modules having linear injective resolutions. We begin 
with an example. 

Example 5.1. Let A be a simplicial complex on [n]. Then A is Cohen-Macaulay if and 
only if the face ideal 7a* = (cf : ^ ^ A*) of the Alexander dual A* = {F C [n] : ^ A} 
(here F'^ denotes the complement of F in [n]) has a linear projective resolution as was 
shown in [121 Corollary 7.6]. 

This is equivalent to say that the face ring ^{A} = E jJi^ has a linear injective resolution 
as it is the dual [J^^*)* ^E/{E/J^*y =E/0 Ja* =£/7Aof7A*- 

If V G is M-regular then M has a ?-linear projective resolution over E if and only 
if M/vM has a ^-linear resolution over E/{v). Linear injective resolutions behave more 
complicated under reduction modulo regular elements. 

Lemma 5.2. Let M G ^ and v E Ei be an M-regular element. Then M has a d-linear 
injective resolution over E if and only ifvM has a d-linear injective resolution over E/(y). 

In particular, ifv is E / J -regular for some graded ideal J G E, then we have that E/ J 
has a d-linear injective resolution over E if and only ifE/{J+ (v)) has a {d — 1) -linear 
injective resolution over E/{v). 

Proof. Let 

be the minimal graded injective resolution of M over E. We claim that Hom£(£'/(v),/') 
is the minimal graded injective resolution of Hom^ (£/ ( v) , M) = :m v = vM over E/{v) 

with the same ranks and degree shifts, i.e. iif-^^'\vM) = iifj{M). From this the claim 
follows. 

The homology of Hom£(£'/(v),/') is isomorphic to the Cartan cohomology H'{v;M) 
of M with respect to v by Proposition 12.41 As v is M-regular, Corollary 14.51 implies that 
H\v;M) = for / > 0. So this is indeed a resolution of Hom£(£'/(v),M) = vM. 

The modules in this resolution are 

Hom£(£/(v),©.^^£(n-j)'''j(">) = ® .^^Homj(£/(v),£)(n-j)M"* 



®^^^E/{v){n-l-jr^^^^). 
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Thus Hom£:(£'/(v),/') is an injective resolution of vM with iiJj{yM) — llfj{M) (bear 
in mind that E /{v) is an exterior algebra with n — l variables). The minimality is pre- 
served because an injective resolution over E is minimal if and only if all entries in the 
matrices of the maps are in the maximal ideal. This property is not touched by applying 
Hom£(£/(v),-). 

Now suppose M = E/J for some graded ideal J. As just proved E/J has a J-linear 
injective resolution over E if and only if v(£'/ J) has one over E/{v). The latter module is 
isomorphic to the £'/(v) -module 

v(£/7) = (7+(v))/7-(£/(v))/(7+(v)/(v))(-l) 

where the isomorphism is induced by the homomorphism 

E/{v) (7-F(v)/7)(+l), a + {v)^av + J. 

Thus v{E/J) has a J-linear injective resolution if and only if /(v)) / (7 + (v) / (v)) has 
a {d— 1 ) -linear injective resolution. □ 

Recall that for 7^ M G ^ the number 

regM = max{ j-i: Torf (M, K) j ^ 0} 

is the regularity of M. The regularity of M is bounded by d{M) = max{/ : M, 7^ 0} which 
can be seen when computing Torf (M,^) via the Cartan complex. For a graded ideal 
Oj^JcE there is the relationship reg 7 = regE /J+l. Reducing modulo a regular element 
V does not change the regularity because the minimal graded free resolution of M/vM over 
E/{v) has the same ranks and shifts as the minimal graded free resolution of M over E. 
For quotient rings with linear injective resolution there is a nice formula for the regularity. 

Theorem 5.3. Let \K\ = 00 and E/J have a d-linear injective resolution. Then 

regE/J + depthE/J = d. 

Proof. At first assume depth£'/7 = 0. Then d = d{E/J) is an upper bound for regE/J 
and we want to show that both numbers are equal. In [2, Theorem 5.3] it is proved that 
regE/J = regE/ gin(7). Thus we may assume in addition that 7 is strongly stable. Then 
by Corollary 3.2] the regularity of 7 is 

reg7 = max{deg(M) : u E G{J)}. 

In particular, 7 is a monomial ideal such that it can be seen as the face ideal of a simplicial 
complex A, i.e. 7 = 7a = {ef : F ^ A). Then we have already seen that {E / J)* = :e J = 
J A* is generated by all monomials ep with efc ^ J (cf. Example 15. II) . 

From n = cxE / J + depthE / J = cxE/J = cx7 and Proposition ^ .4l follows the existence 
of a monomial G G(7) . We have efet G 7 for all z = 1 , . . . , n because 7 is stable. But 
then e(/ru{/})c = ^ (E/J)* for all i ^ F. As ef ^J (otherwise e„ would not be a 

minimal generator), the complement efc is in {E/J)* and even a minimal generator. The 
ideal {E/J)* has an {n — J) -linear projective resolution and is thus generated in degree 
n — d,so\F\=n — \F'^\ =n — {n — d) = d. 

This means that there exists a minimal generator of 7 of degree d + I which implies 
regE/J = regJ— l=d+l — \ =d. 
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Now suppose depthE/J = s. Reducing modulo a maximal regular sequence vi, . . . , 
does not change the regularity, but E / J + {vi, . . . ,Vs) has a (J — 5)-linear injective resolu- 
tion over ^/(vi, . . . ,v^) by Lemma [5^ Then reg{E/J+ (vi, . . . , Vi)) = d — s and so 

regE/J = reg(£'/7 + (vi, . . . ,Vs)) =d — s = d — depthE/J. 

□ 

Remark 5.4. Let |^| = oo and 7^ 7 C £ with J-linear injective resolution. By [[Tl Theo- 
rem 3.2] we have cxE/J = n — depths//. As d <n this proves that 

regE/J < cxE/J. 

This inequality is even true for general quotient rings E/J. For arbitrary graded E- 
modules there is no such relation between the regularity and the complexity since the 
first one is changed by shifting while the other is invariant. 

For a graded ideal J C E Eisenbud, Popescu and Yuzvinsky characterize in [9j| the 
case when both J has a linear projective and E/J a linear injective resolution over E. In 
their proof they use the Bernstein-Gel' fand-Gel'fand-correspondence between resolutions 
over E and resolutions over the polynomial ring in n variables. We present a (partly) more 
direct proof using generic initial ideals. 

Theorem 5.5. [9, Theorem 3.4] Let \K\ = 00 and ^ J C E be a graded ideal. Then J 
and (E/J)* have linear projective resolutions if and only if J reduces to a power of the 
maximal ideal modulo some (respectively any) maximal E/J-regular sequence of linear 
forms ofE. 

Proof. At first we show that it is enough to consider the case depths// = 0. Note that the 
ideal J has a linear projective resolution over E if and only if 7 + (vi , . . . , V5)/(vi , . . . , v.,) 
has a linear projective resolution over (vi , . . . , v.,) . Furthermore Lemma 15.21 says that 
E/J has a linear injective resolution over E if and only if the £'/(v) -module E/J + (v) 
has a linear injective resolution for some E/Z-regular element v. Thus inductively E/J 
has a linear injective resolution over E if and only if (7 + (vi , . . . , v,) ) has one over 
£'/(vi , . . . , V5) . All in all we may indeed assume that depths// = 0. 

The t-th power of the maximal ideal m = (ei , . . . , e„) has a ^-linear projective resolution 
because it is strongly stable and generated in one degree (cf. Lemma [3Jl) . For the same 
reason (E /m')* = :e va' = xn"^'^^ has a linear projective resolution. Hence the "if" 
direction is proved. 

Now it remains to show that if J has a ^-linear projective resolution, E/J has a (^-linear 
injective resolution and depthE/J = 0, then 7 = m'. 

In a first step we will see that J may be replaced by its generic initial ideal. If J has a 
f-linear projective resolution, its regularity is obviously t. Then by [2, Theorem 5.3] the 
regularity of gin(7) is also t. As gin(7) is generated in degree > t this implies that gin(7) 
has a f-linear resolution as well. 

Generic initial ideals and duality commute by Lemma [STl i.e. 



gm{{E/jy) = {E/gmiJ)r. 
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Then a similar argument shows that Ej gin(7) has a J-linear injective resolution as well. 
Finally 

depths/ gin (7) = depth £/7 = 

by EJ', Proposition 2.3]. Altogether gin(7) satisfies the same conditions as 7. Assume 
that gin (7) = m^ The Hilbert series of 7 and gin (7) are the same which implies that in 
this case 7 = m' as well because 7 C m'^ = gin(7). 

This allows us to replace 7 by gin(7) so in the following we assume that 7 is strongly 
stable. 

In the proof of Theorem |5.3| was proved in the same situation that there exists a minimal 
generator of 7 of degree J + 1 . As 7 is generated in degree this implies d = t — I. 

Finally, we will see that this equality implies 7 = As E/J has a J-linear injective 
resolution, the number J(£'/7) = max{?' : {E/J)i ^ 0} equals d. Then, by Proposition 13. 5 [ 

max{min(M) : u G G(7) } =n — d = n — t+l. 

Thus there exists a monomial u E G(7) of degree t with min(M) = n — t + 1. The only 
possibility for uis u = Cn-t+i ■ ■ ■ £n- Then every monomial of degree ? is in 7 because 7 is 
strongly stable and this implies 7 = since 7 is generated in degree t. □ 

Let V eEi. Recall that Hi{M,v) is the homology of the complex 

(M, v) : . . . ^ M,_ 1 -1^ M, ^ M,+i ^ . . . 

In Section |6] we need the following technical result from ||9l . 

Theorem 5.6. [9, Theorem 4.1(b)] LetM G ^ have a d-linear injective resolution. Then 
Hi{M, v) = Ofor all i G Z if and only ifHa{M, v) = 0. 

6. Orlik-Solomon algebras 

In this section we investigate homological properties of the Orlik-Solomon algebra of a 
matroid. It is one example for E-modules with linear injective resolutions. We determine 
the depth and the regularity of the Orlik-Solomon algebra and characterize the matroids 
whose Orlik-Solomon ideal has a linear resolution. In the following the letter "M" denotes 
always a matroid and never a module. 

For the convenience of the reader we first collect all necessary matroid notions that 
will be used in this section. They can be found in introductory books on matroids, as for 
example \TB or EOl. 

Let M be a non-empty matroid over [n] = { 1 , . . . , n}, i.e. M is a collection y of subsets 
of [n], called independent sets, satisfying the following conditions: 

(i) G ^. 

(ii) If A G and 5 C A, then Be^. 

(iii) If A, 5 G and | A | < |5 1 , then there exists an element / G 5 \ A such that A U {/} G 

y. 

The subsets of [n] that are not in y are called dependent, minimal dependent sets are 
called circuits. The cardinality of maximal independent sets (called bases) is constant 
and denoted by r{M), the rank of M. 
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On E exists a derivation d : E ^ E of degree —1 which maps e, to 1 and obeys the 
Leibniz rule 

d{ab) = {da)b + {~l)'^'^"a{db) 
for homogeneous a E E and aWb E E. One easily checks 

m 

des = {ei^ - ■ ■ ■ - e^J = £ (-!)■' e5\{,.} 

for S = {/o, • • • , 'm}- The Orlik-Solomon ideal of M is the ideal 

J{M) = {des '■ S is dependent) = {dec : C is a circuit). 

If there is no danger of confusion we simply write J for J{M). The quotient ring E/J is 
called the Orlik-Solomon algebra of M. 

A circuit whose minimal element (with respect to a chosen order on [n]) is deleted 
is called a broken circuit. A set that does not contain any broken circuit is called nbc. 
Bjomer proves in \^ Theorem 7.10.2] that the set of all nbc-sets is a ^-linear basis of 
E/J. 

A loop is a subset {/} that is dependent. If M has a loop {/}, then dei = 1 is in 7 and 
thus E/J is zero. Quite often it is enough to consider the case that M is simple, i.e. M 
has no loops and no non-trivial parallel classes. A parallel class is a maximal subset such 
that any two distinct members j are parallel, i.e. {?, j} is a circuit. 

Note that if M has no loops, a monomial eg is contained in J if and only if the set S is 
dependent (see for example [4, Lemma 7.10.1]). 

Example 6.1. The simplest matroids are the uniform matroids Um,n with m < n. They 
are matroids on [n] such that all subsets of [n] of cardinality < m are independent. The 
rank of U,n,n is obviously m and the circuits of Um,n are all subsets of [n] of cardinality 
m+l. Thus the Orlik-Solomon ideal Jm,n '■= J{Um,n) of Um,n is the ideal Jm,n = (<?^a '■ 
Ac [n] , |A| = m + 1) . The relation 

k 

des= Y,^-'^y^^s\{ij}\j{i} 

for S = {io, . . - Jk} ^ ["] with 1 ^ 5 is easily verified by a simple computation. Then we 
can rewrite the Orlik-Solomon ideal as 

Jm,n = {deA:Ac [n],\A\ = m+ \,l eA). 

The rank of a subset X C [n] is the rank of the matroid M\X which results from restrict- 
ing M onX. Then the closure operator cl is defined as 

cl(X) = {/ E [n] : r{X U {/}) = r{X)} 

for X C [n]. If c\{X) = X , then X is called aflat (or a closed set). The by inclusion partially 
ordered set L of all flats of M is a graded lattice. On L we consider the Mobius function 
which can be defined recursively by 

li{X,X) = l and /i(X,Z) = - £ ^{XJ)ifX<Z 

X<Y<Z 
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and the characteristic polynomial 

The beta-invariant j8 (M) of a matroid M was introduced by Crapo in ^ as 
/3(M) = (-l)'-(^) £ (-l)l^lr(5) = (-l)'-(^) £ iU(0,X)r(Z). 

SC[n] XeL 

The Mobius function, the characteristic polynomial and the beta-invariant are consid- 
ered in detail, e.g., in [22]. 

The direct sum of two matroids Mi and M2 on disjoint ground sets Ei and E2 is the 
matroid Mi ©M2 on the ground set Ei U E2 whose independent sets are the unions of an 
independent set of Mi and an independent set of M2. The circuits of Mi ©M2 are those of 
Ml and those of M2. The Hilbert series of the Orlik-Solomon algebra is multiplicative on 
direct sums, i.e. 

H{E/J{Mi®M2),t)=H{E/J{Mi),t)-H{E/J{M2),t). 

This can be proved using the fact that the set of all nbc-sets of cardinality is a ^-basis of 
(E/J)i^ and that the nbc-sets of Mi ©M2 are the unions of an nbc-set of Mi and an nbc-set 
of A/2. 

On a matroid M exists the equivalence relation 

xr^y<^x = y or there is a circuit which contains both x and y. 

The equivalence classes of this relation are called the connected components or, more 
briefly, components of M. They are disjoint subsets of the ground set and each circuit 
contains only elements of one component. If Ti,. ..,Tk are the components of M then 
M = M\Ti (B ■ ■ ■ ® M\Ti^. The matroid M is called connected if it has only one connected 
component. 

The Orlik-Solomon algebra has a linear injective resolution, which was first observed 
by Eisenbud, Popescu and Yuzvinsky in [|9l for Orlik-Solomon algebras defined by hy- 
perplane arrangements, although their proof works for arbitrary Orlik-Solomon algebras 
as well. For the convenience of the reader we present a compact proof. 

Theorem 6.2. [9, Theorem 1.1] Let I = r{M) be the rank of the matroid M. Then the 
Orlik-Solomon algebra E jj ofM has an l-linear injective resolution. 

Proof. Let Y be the simplicial complex whose faces are the nbc-sets of M. The face ideal 
of r is the ideal 

Jy = {eA'- A ^T) = [eA : A is a broken circuit) . 

This ideal is just the initial ideal in(7) of J (this is implicitly contained in the proof of (71 
Theorem 3.3]). 

By [4, Theorem 7.4.3] the complex Y is shellable and hence Cohen-Macaulay. So as 
in Example 15.11 it follows that E/Jy = E/m{J) has a linear injective resolution. Then 
Corollary 13.21 implies that has a linear injective resolution, too. 

Every subset of [n] of cardinality greater than I is dependent and thus every monomial 
of degree greater than I is contained in J. Hence d{E/J) = max{i : {E /J)i 7^ 0} < /. There 



HOMOLOGICAL PROPERTIES OF ORLIK-SOLOMON ALGEBRAS 19 

exists an independent subset A C [n] of cardinality I. Then ca ^ J and d{E/J) = I. So 
E/J has an /-linear injective resolution as was observed in Section [2l □ 

Next we want to determine the depth of the Orlik-Solomon algebra. We are able to find 
at least one ^//-regular element if M has no loops. 

Proposition 6.3. If the matroid M has no loops, then the variable ei is E / J -regular for 
all i G [n]. In particular, depthE/y > 1. 

Proof. By Theorem 15. 61 and Theorem 16. 21 it is enough to show that the annihilator of e,- in 
E/J and the ideal (ej = ei{E /J) inE/J coincide in degree /. 

Every set of cardinality Z + 1 is dependent and therefore every monomial of degree l + l 
is contained in J whence (£'/7)/+i = 0. So every element in ii/7 of degree / is annihilated 
by ei. 

Now let T be an independent set of cardinality / that does not contain /. Then T U {/} 
is dependent and thus (^ej-uj;} ^ J- Arrange T U {/} such that / is the first element. Then 
in E/J there is the relation 

ef = ef-deTtj{ij = 'ef - ej + {■ ■ .)ei = (...)e7. 

So the residue class of every monomial of degree / is in the ideal generated by 11, which 
shows that the annihilator and the ideal (ej) coincide in degree I. This shows that is 
E / 7-regular and thus the depth of is at least 1 . □ 

The matroids M whose corresponding depth is exactly 1 can be characterized by their 
beta-invariant /3 (M) . 

Theorem 6.4. If\K\=<x> and M has no loops, then the depth of the Orlik-Solomon algebra 
E/J equals 1 if and only if fi{M) ^ 0. 

Proof. Theorem 14. 1 1 shows that the depth of is the maximal number s such that the 
Hilbert series can be written as H{E/J,t) = (1 +tyQ{t) for some Q{t) G Z[t]. 
Bjorner proves in [4^ Corollary 7.10.3] that 

H{E/Jj) = {-ty^^^p{L;-j). 

Replacing the characteristic polynomial p(L; — j) by its definition gives 

H{E/J,t)= £Ai(0,X)(-l)''Wf''W. 

Thus the Taylor expansion of H{E/J,t) at —1 is 

H{E/JJ) = £^(0,X)(-l)^Wr(X)(-l)^W-i(l+O + (l+O'(---) 

XeL 

XeL 

= ^_iym-ip(^M){l+t) + {\+t)\..). 
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Now one sees that H{E/Jj) can be divided twice by I + t if and only if /3(M) = 0. 
Observe that H{E/J,—l) = because l+t divides H{E/Jj) at least once since e,- is 
regular on E/y by the preceding lemma. □ 

Crapo (61 Theorem II] proved that M is connected if and only if /3 (M) ^ (see also 
Welsh ll20l Chapter 5.2]). Thus the above result says that if M is connected, the depth of 
E/J equals the number of components of M. This is true in general. 

Theorem 6.5. Let |^| = oo and M be a loopless matroid with k components and J its 
Orlik-Solomon ideal. Then depth = k. 

Proof. Let Mi, . . . ,Mfc be the matroids on the components of M, i.e. M = Mi®...®Mk 
and let 7, = J{Mi) be the corresponding Orlik-Solomon ideals. Theorem 14. H and Theorem 
I6.4| implv that their Hilbert series can be written as 

H{E/J,,t) = Q,{t)-{l+t) 

such that Qi{—\) ^ 0. The Hilbert series is multiplicative on direct sums, thus 

n{EiJ,t) = n(e,(0 ■ (1+0) = 2(0 ■ (1+0' 

with2(-l) 7^0andsodepth£'/7 = /t. □ 

For Orlik-Solomon algebras of hyperplane arrangements this result was already proved 
by Eisenbud, Popescu and Yuzvinsky. In |l9j Corollary 2.3] they state that the codimen- 
sion of the singular variety (i.e. the set of all non-regular elements on the Orlik-Solomon 
algebra) of the arrangement is the number of central factors in an irreducible decompo- 
sition of the arrangement. This codimension is exactly the depth of the Orlik-Solomon 
algebra as Aramova, Avramov and Herzog showed in Hi Theorem 3.1]. 

Remark 6.6. Let M be a loopless matroid with components Ti, . . . , and M,- = M\Ti. 
A "canonical" maximal regular sequence on E/J can be found as follows. For every 
component Tj choose an element ij E Tj. Then e/j , . . . , e/^ is an E/Z-regular sequence. As 
E /J + {ei^, . . . ,eij ^) has an (Z — j + l)-linear injective resolution over , . . . , e,-^. j ) 

by Lemma [5]2l it is enough to prove that eij is regular on E /J + {e^ , . . . , e,-^. j ) in degree 
/ — J + 1. Let A be an independent subset of [n] \ {z'l, . . . ,Zj-i} with |A| = / — j + 1. 
Then A = 5i U . . . U 5yt with 5,- C 7]-. The rank of M is the sum of the ranks of the M,-, 
i.e. / = r{M\) + . . . + r{Mk). So at most j —I of the St are not bases of their matroid, 
which means that there exists a ? G { 1 , . . . , j} such that St U {zV } is dependent in M, . Then 
A U {it} is dependent in M. The same trick as in the proof of Proposition 16.31 shows that 
e-/+(eii, 

As we know now the depth, we can compute the regularity of the Orlik-Solomon alge- 
bra as well. 

Corollary 6.7. Let |Z| = oo and M be a loopless matroid of rank I with k components. 
The regularity of its Orlik-Solomon algebra is 

regE/J = l — k. 

Proof. This is just an application of Theorem |5.3[ □ 



HOMOLOGICAL PROPERTIES OF ORLIK-SOLOMON ALGEBRAS 



21 



Example 6.8. We consider the uniform matroids Um,n and their OrUk-Solomon ideals 

Jm,n- 

If m — then every set is dependent. The circuits are all sets with one element, in par- 
ticular they are loops. Thus Uq^„ has rank and n components f/o,i- The Orlik-Solomon 
ideal is yo,n = E. 

If m = n then every set is independent. There are no circuits hence 7„ „ = 0. The rank 
of Un.n is n and it has n components Ui^i. Thus depthE/J — n and cxE/J — 0. The 
regularity is regE/J = n — n = 0. 

If m 7^ 0,n then Um,n is connected. Thus depths// = 1 and cxE/J = n—l. The rank 
is m hence the regularity is regE/J = m — 1. 

We say that an ^-module has linear relations if it is generated in one degree and the 
first syzygy module is generated in degree one. Thus a linear projective resolution implies 
linear relations. 

Theorem 6.9. Let M be a simple matroid and have no singleton components. If the Orlik- 
Solomon ideal J has linear relations then M is connected. 

Proof. As M is simple there exists no circuits with one or two elements, so J is generated 
in degree m > 2. Suppose J — [dcQ : i— 1 , . . . , r) where Ci , . . . , Q are circuits of M of 
cardinality m + 1. Let /i, . . . be the free generators of 0^^^ £■(— m) such that f is 
mapped to dcQ in the minimal graded free resolution of /. Then the assumption says that 
the kernel of this map, 

r r 

U = { : a, e £, aidcQ = 0}, 

i=l !=1 

is generated by elements r/^ — Y.'i=i ^ikf with v,i G Ei . We may assume that the generators 
ryt are minimal, i.e. no sum L/e/' Vikf with I' C { 1 , . . . , r} is in i7. The support of a linear 
form V = L"=i otj^j with aj E Kis the set supp(v) — {j : aj ^ 0}. 

Under this conditions we claim that for each k the elements of the circuits Q with ^ 
are in the same component of M, which we call the component of Q, and consequently 
the support of vn^ is in this component, too. 

The monomials in Y^^i VikdcQ — have the form ejec^\[i} with / e Q and j G supp(V(;t)- 
Because of the structure of dcQ the monomials ejeQ\{i] cannot be zero for all / e Q. If it 
is not zero, then there exists Cp, q ECp and t e supp(vpjfc) such that 

{j}UCi\{l} = {t}UCp\{q}. 

As Q and Cp have at least three elements, it follows that their intersection is not empty. 
This means that their elements are both in the same component of M. Then the minimality 
of rk implies that all elements of circuits C/ with Vik ^ belong to the same component. 
Every j e supp(v,fc) must belong to some circuit Cp with Vpk ^ 0, otherwise we see that 

L CCijkdeQ = 

{i-:jesupp(vrt)} 

when Vik = I!j=iC(ijkej. This implies L{i:jesupp{vik)} CCijkdeQ G (ej) and thus this sum 
equals zero. But this is not possible by our assumption on U. Hence all indices of the 
support of Vik belong to the same component of M as the elements of the circuits Q. 
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If M is not connected and has no singleton components, there exists at least two com- 
ponents and thus two circuits Q and Cj whose intersection is empty. There is a trivial 
relation of degree 2m between the generators corresponding to these two circuits, namely 
decjj ± decjfi- This relation has a representation 

r 

decifj ± decjfi = Y^Stn = Y,11 SkVikfi 

k k i=l 

where g]^ E E,„^i. Then 

deci =Y,SkVjk 
k 

since the /, are free generators. Each monomial in the sum on the right side has a variable 
whose index is in the support of vjj^. As shown above this support is contained in the 
component of Cj. Thus C/ contains elements of the component of Cj which implies that 
both circuits belong to the same component, a contradiction to the choice of Q and Cj . □ 

Finally we classify all Orlik-Solomon ideals with linear projective resolutions. Only 
joining or removing "superfluous" variables has no effect on the linearity of J. This oper- 
ation can be expressed using the direct sum of matroids. A singleton {/} is a component 
of a (loopless) matroid M if and only if it is contained in no circuit, or equivalently, is 
contained in each base. In this case / is called a coloop. The matroid on {i} is t/i i if 
/ is a coloop, so we can write M = M' ® U\^\ with M' = M|[„]\^|,}. Let E' = E /{ci) and 
J' the Orlik-Solomon ideal of M' in E' . Then is fi/y-regular and J = J'E has a linear 
resolution if and only if J' has one. By iterating this procedure we can split up M in the 
direct sum of a matroid M' which has no singleton components and a copy of U fj where 
/ is the number of coloops of M (note that Uf-ij-i © Ui^i = Ufj). Then J{M') has a 
linear resolution if and only if J{M) has one. 

Theorem 6.10. Let \K\ = oo and M be a matroid on [n]. The Orlik-Solomon ideal J ofM 
has an m-linear projective resolution if and only ifM satisfies one of the following three 
conditions: 

(i) M has a loop and m = 0. 

(ii) M has no loops, but non-trivial parallel classes, m = 1 and M = i7i „j © ■ • • © 
Ui^ni®Ufj for some k,f>0. 

(iii) M is simple and M = Um,n-f © U fj for some < f <n. 

Proof. First of all we will see that if M satisfies one of the three conditions then J has a 
linear projective resolution: 

(i) If M has a loop {/}, then dei = 1 G 7 so / is the whole ring E which has a linear 
resolution. 

If M satisfies (ii) then the circuits of M are the circuits of the . Thus all circuits of 
M have cardinality two which means that J is generated by linear forms vi , . . . , and has 
the Cartan complex C.(vi, v.,; £■) as a linear resolution. 

(iii) Following the remark preceding this theorem we may assume that M has no single- 
ton components, so we have M = U,n.n. If m = or m = n then the Orlik-Solomon ideal 
is E or zero and has a linear resolution. By Example l6.8l the matroid Um,n is connected if 
m^O.n. Hence it follows from Theorem 16.41 that depths// = 1. By Proposition [63] the 
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variable ei is E/y-regular. The Oriik-Solomon ideal 7 = 7^^,, = {deA : |A| = m + 1, 1 G A) 
of U,n.n was computed in Example 16. 1[ Then 7+ (ei) = (e^ : |A| = m) + (ei) and thus 7 
reduces modulo ei to the m-th power of the maximal ideal in the exterior algebra ^/(ei) 
and hence has a linear projective resolution by Theorem |5.5[ 

Now let 7 have an m-linear projective resolution. If M has a loop, then this is a circuit 
of cardinality one whence m — 0. Thus M satisfies (i). 

Now we consider the case that M is simple. As above we assume that M has no sin- 
gleton components. So we have to show that M = Um,n- Theorem 16.91 implies that M is 
connected. Then depth£'/7 = 1 by Theorem |6.4| and ei is a maximal regular sequence on 
E/J by Proposition 16.31 Reducing 7 modulo (ei) gives the m-th power of the maximal 
ideal of the exterior algebra by Theorem 15.51 

Let A C [n] with 1 gA, |A| = m+l and let A' = A \ { 1 } . The degree of the residue class 
of eA' inE/{ei) is m and so e^f & J + (ei) / (ei) . Thus there exists a representation 



which is the case if and only if A is dependent. So every subset of cardinality m+l 
containing 1 is dependent. An analogous argument for i > 1 shows that every subset of 
cardinality m + 1 is dependent. No subset of cardinality < m is dependent because Jj = 
for j < m. Thus we conclude M = Um,n- 

Finally we assume that M has no loops or singleton components, but non-trivial parallel 
classes. Then there exists at least one circuit with two elements. As 7 is generated in 
degree m this implies m = 1 . Let 7i , . . . , 7yt be the Orlik-Solomon ideals of the components 
Ml, . . . ,Myt of M, i.e. 7 = 7i + . . . -|-7yt. Each Jj is generated by linear forms, because 
no dec with C of one component can be represented by elements deQ with C, of other 
components. Ideals generated by linear forms have the Cartan complex with respect to 
these linear forms as minimal graded free resolution and this is a linear resolution. Thus Jj 
has a linear resolution. It is the Orlik-Solomon ideal of the connected loopless matroidM^. 
Following the argumentation in the preceding paragraph for simple matroids this implies 
Mj = Ui^fij with rij the cardinality of the 7-th component of M and M = 0^=1 Ui^nj- CH 

Since the powers of the maximal ideal of E are strongly stable, their minimal resolu- 
tion and especially their Betti numbers are known from [3]. Also Eisenbud, Fl0ystad and 
Schreyer give in [10, Section 5] an explicit description of the minimal graded free reso- 
lution of the power of the maximal ideal using Schur functors. Their result gave the hint 
how a "nicer" formula of the Betti numbers could look like. 

Proposition 6.11. The graded Betti numbers ofm' are 



feJ.geE. 



Then 



eA = ±eA'ei = ±fei G 7 




and pij+jixn') 



Oforj^t. 
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Proof. There are (^Zj) monomials of degree t whose highest supporting variable is e^, 
i.e. mj^iyci') = |{m G G{m') : max(M) = k}\ = (Jif) . Hence by Lemma|33] we obtain 

...,.0 ^ e^..o(-->eC:;)C::t')- 

That this sums equals ("^■) C^^;^) can be seen by an induction on n, where the induction 
step from n to « + 1 is the following: 

«+i /k-l\ fk + i-l 
W - 1 



k=t 



k-l 



n + i\ft + i—l\^/' n \ f n + i 



t + ij\ i J \t—\J\n 

n + z + l\ / n + i W ft + ( n \ fn + i 

+ 



t J \t + J \ i J \t —\ J \ n 

n + z + 1\ ft + i-l 



Now we obtain: 

Theorem 6.12. Let M be a matroid and J = J{M) be its Orlik-Solomon ideal. 
(i) IfM = Um,n-f © U fjfor some / > 0, then 



□ 



n — f —I + i\ /m + i—1 
m + i J \ i 



(ii) IfM = f/i,„j © ■ ■ ■ © C/i,„^ © Ufj for some kj>0,n = f + ^i' ^hen 

Proof. Observe that reducing modulo a regular sequence does not change the Betti num- 
bers so the Betti numbers of m'" give the Betti numbers of Jm,n- 

(i) The Betti numbers of J are the same as the Betti numbers of the m-th power of the 
maximal ideal in the exterior algebra E onn — f —I variables: 

V m + z J \ I 

(ii) In this case J reduces to the maximal ideal in the exterior algebra on n — f — k 
variables because for each component Ui^m one reduces modulo one variable as in Remark 
1631 ' □ 
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7. Examples 

In this section we study some examples of matroids with small rank or small number 
of elements. 

Oxley enumerates in fTF, Table 1.1] all non-isomorphic matroids with three or fewer 
elements. The only loopless matroids among them are the uniform matroids t/i j, t/i 2, 
U2,2, f^2,3 and [73^3. Their depth, complexity and regularity were already computed 
in Example 16. 81 

Now we turn to matroids defined by central hyperplane arrangements in C' with Z < 3. 
The arrangement is called central if the common intersection of all hyperplanes is not 
empty. A set of t hyperplanes defines an independent set if and only if their intersection 
has codimension t. Thus every two hyperplanes in a central arrangement define an inde- 
pendent set and so the matroids defined by central hyperplane arrangements are simple. 

In the only central hyperplane arrangement consists of a single point, thus the un- 
derlying matroid is i7i j. 

In a central hyperplane arrangement consists of n lines through the origin. The 
underlying matroid is [/2,n ii n>2 and i7i 1 if n= 1. 

In C-^ central hyperplane arrangement define various matroids. One single hyperplane 
defines a i7i 1, two hyperplanes a t/2,2- Three hyperplanes intersecting in a point give a 
f/3 3, if their intersection is a line then the underlying matroid is t/2,3- More generally 
n hyperplanes through a line define the matroid U2^n- Such an arrangement is called a 
pencil. For the first time one obtains a matroid that is not uniform with four hyperplanes 
taking three hyperplanes intersecting in a line and a fourth in general position, i.e. the 
intersection of the fourth with every two others is a point. The underlying matroid has 
two components, one containing the first three hyperplanes and one singleton component 
for the fourth hyperplane. It is the matroid U2,3 © . Such an arrangement is an example 
for a near pencil. For simplicity we define the notions of pencil and near pencil in terms 
of their underlying matroid. 

Definition 7.1. A central arrangement of n > 3 hyperplanes is called 

(i) a pencil if its underlying matroid is t/2,n- 

(ii) a near pencil if its underlying matroid is U2,n-i © 

In abuse of notation we also call the matroid U2.n a pencil and U2,n-i © f^Li a near 
pencil. 

A matroid defined by n hyperplanes in is a simple matroid of rank 3 unless it is not 
a pencil which has rank 2. We classify all simple rank 3 matroids by their connectedness. 
Then we determine their homological invariants depth, complexity and regularity. 

It is well-known that a near pencil is the unique reducible central hyperplane arrange- 
ment in C^; we present a homological proof for this fact. 

Theorem 7.2. Let M be a simple matroid of rank 3. Then M is connected if and only if it 
is not a near pencil. 

Proof. Note that n>3 since M has rank 3. If M = U2.n-\ © t^Li is a near pencil, it has 
two components if n > 3 and three components if n — 3. Thus is it not connected in any 
case. 
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Suppose that M has k components with ^ > 1 and let J be its Orlik-Solomon ideal. It 
is zero if and only if all subsets are independent. Then r{M) = 3 implies that M = t/3,3 
is a near pencil. So from now on we assume J ^ 0. Since M is simple, J is generated in 
degree > 2 and thus reg7 > 2. Theorem [63] and Corollary |6.7| imply that 

reg7 = reg£/7+l = 3-k+l = 4-k<2. 

Thus the regularity of J is exactly 2 and k = 2. Then J has a 2-linear resolution and we 
may apply Theorem 16. 101 which says that M = U,n,n-i © Uij for some < m,z < n. We 
may assume m < n — i otherwise M is [73,3 and has three components. Since M is simple, 
m must be at least 2. Then 3 = r(M) = m + i so i can only take the values or 1 . If z = 
then M = Us^n has one or three (if n = 3) components, so this case cannot occur. Hence 
i = 1 and M = U2.n- \ © f/i.i is a near pencil. □ 

In the following table we have collected the homological invariants investigated in this 
paper of all simple matroids of rank 3 which are given by the above Theorem 17.21 using 
|[r, Theorem 3.2], Theorem [63] and Corollary 16.71 It is a generalization of Proposition 4.6 
of Schenck and Suciu in [[T9]| , even including the special case n = 3. 





depth £/7 


cxE/J 


VQgE/J 


no near pencil 


1 


n-l 


2 


near pencil, n > 3 


2 


n-2 


1 


near pencil, n = 3 


3 









The number of simple rank 3 matroids is e.g. determined in [|8]|. \fn = A there exist only 
two simple rank 3 matroids, namely t/3,4 and t/2,3 © t^i.i- If « = 5 there exist 4 simple 
rank 3 matroids, 6^3,5, t/2,4 © t^i.i and two further which cannot be expressed as sum of 
uniform matroids since they must be connected by Theorem 17. 2[ One is the underlying 
matroid of an arrangement of five hyperplanes, three intersecting in a line and two in 
general position to each other and to the first three hyperplanes. The matroid has only one 
circuit with three elements corresponding to the first three hyperplanes and three circuits 
with four elements. The arrangement of five hyperplanes defining the second matroid 
has twice three hyperplanes intersecting in a line. The matroid has two circuits with three 
elements corresponding to these triples, and one circuit with four elements, not containing 
the element in the intersection of the other circuits. 
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